package gold.gold01;

/**
 * 简单
 * 双指针, 或者先数一遍
 */
public class S0202返回倒数第k个节点 {
    /**
     * 100, 39
     * 双指针吧, 只读不写, 如果用一个数组把k个节点存起来, 可能开销太大
     * 原来这叫快慢指针。
     */
    public int kthToLast(ListNode head, int k) {
        if(head == null) return 0;
        ListNode node1 = head;
        while (k != 1){
            node1 = node1.next;
            k--;
        }
        while (node1.next != null){
            head = head.next;
            node1 = node1.next;
        }
        return head.val;
    }
}
